Hij begon bij Liberty Professionals. Obodai tekende voorafgaand aan het seizoen 2000/01 zijn eerste profcontract bij AFC Ajax, waar hij niet doorbrak. Hij werd verhuurd aan Germinal Beerschot, waar hij debuteerde in het betaald voetbal. Hij werd teruggehaald en speelde op 23 november 2003 alsnog zijn eerste wedstrijd voor Ajax, tegen SC Heerenveen (3-1 winst). Hij maakte zijn eerste doelpunt voor de Amsterdamse club in de wedstrijd tegen Willem II (2-5 winst).
In de zomer van 2005 verhuisde Obodai naar Sparta Rotterdam. Supporters van die club verkozen hem in mei 2006 tot 'speler van het jaar'. In januari 2007 gaf hij in een interview met het AD te kennen dat hij dacht over een transfer naar een andere club. Een paar dagen later bereikte Sparta een akkoord met RKC over een overgang van Obodai. Hij tekende in Waalwijk tot medio 2009.
In juli 2007 ontstond er ook tussen RKC en Obodai wrijving. Hij vond dat hij te weinig speeltijd kreeg en wilde daarom weg, maar vond dat de club hem dat onmogelijk maakte door te veel geld voor hem te vragen[1]. Hierover klaagde hij in onder meer een interview met het Brabants Dagblad. Trainer Ruud Brood verbande hem vervolgens tijdelijk naar Jong RKC[2]. Een week later werd hij weer in genade aangenomen[3]. Obodai speelde in april 2010 zijn laatste wedstrijd voor RKC, waarna hij te horen kreeg dat hij een van de negen spelers was wiens contract niet werd verlengd[4]. In juli 2010 verkaste hij vervolgens transfervrij naar Houston Dynamo. Aan het einde van dat jaar werd zijn contract, na vier gespeelde wedstrijden, niet verlengd. Na een jaar zonder club gezeten te hebben tekende hij in januari 2012 bij Mağusa Türk Gücü SK in de Turkse Republiek Noord-Cyprus.[5]
Deze club verliet hij echter in de zomer van 2012 alweer, nadat hij geen contractverlenging kreeg. Op 16 februari werd vervolgens bekend dat Obodai een contract had getekend bij het Amerikaanse Phoenix FC, dat uitkomt in de tweede divisie. In 2014 speelde hij voor Pittsburgh Riverhounds in de USL Pro. In 2015 kwam Obodai uit voor het ZweedseÅnge IF dat naar de Division 2 Norrland (vierde niveau) gepromoveerd was.[6] Obodai keerde terug naar Ghana.[7]